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Amdt. dated September 13, 2005 

Reply to Office Action of June 15, 2005 

Amendments To The Claims 

This listing of claims will replace all prior 
versions, and listings, of claims in the application: 

Listing of Claims : 

1. (Currently amended) A method for multi-user 
detection, comprising : 

receiving a complex input signal due to a 
superposition of waveforms encoding symbols in a real -valued 
constellation, which are transmitted respectively by a 
plurality of transmitters in a common frequency band; 

sampling the complex input signal at sampling 
intervals over the duration of an observation period to 
provide a sequence of complex samples; 

processing the sequence of complex samples to 
determine soft decision values corresponding to the symbols 
transmitted by the plurality of the transmitters in the 
observation period, while constraining the soft decision 
values to be real values; and 

projecting the soft decision values onto the 
constellation to estimate the transmitted symbols^ 

wherein processing the sequence of complex samples 
comprises partitioning the samples into real and imaginary 
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parts, and processing the real and imaginary parts separately 
to determine the soft decision values, and 

wherein the real and imaginary parts of the samples 
are related to the transmitted symbols by an expression 
having a form x = Sb + n, 

wherein x is a vector comprising real vector 
elements corresponding separately to the real and imaginary 
parts of the samples, b is a vector comprising real vector 

elements corresponding to the values of the symbols, S is a 

matrix comprising columns corresponding to respective complex 
signatures of the plurality of the transmitters, the columns 
comprising real entries corresponding separately to the real 
and imaginary parts of the signatures, and n is a vector 
comprising real vector elements corresponding separately to 
real and imaginary noise components in the samples, and 

wherein processing the sequence of complex samples 
comprises inverting the expression to determine the soft 
decision values of the elements of b . 

2. (Original) A method according to claim 1, 
wherein the waveforms comprise code-division multiple access 
(CDMA) waveforms transmitted by the plurality of the 
transmitters, and wherein the symbols transmitted by the 
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transmitters are modulated by respective spreading codes to 
generate the waveforms . 

3. (Original) A method according to claim 2, 
wherein the spreading codes comprise complex-valued codes. 

4. (Original) A method according to claim 1, 
wherein the constellation of the symbols consists of the 
values +1 and -1. 

5. (Original) A method according to claim 4, 
wherein projecting the soft decision values comprises taking 
respective signs of the soft decision values in order to 
reach a hard decision with respect to the corresponding 
symbols . 

6. (Original) A method according to claim 1, 
wherein the observation period has a duration substantially 
equal to a single symbol period, during which each of the 
transmitters transmits a single one of the symbols. 

7. (Original) A method according to claim 1, 
wherein the observation period has a duration during which at 
least some of the transmitters transmit more than a single 
one of the symbols. 

Claims 8-9. (Canceled) 
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10. (Currently amended) A method according to 
claim — 9 - claim 1 , wherein inverting the expression comprises 
finding the real values of the elements of b that minimize a 

norm given by ||x - Sb|| 2 . 

11. (Original) A method according to claim 10, 
wherein finding the real values of the elements of b 

comprises calculating a vector b of the soft decision values 
so that b = (s T s)" 1 S T x . 

12. (Currently amended) A method according to 
claim 9 claim 1 , wherein inverting the expression comprises: 

decomposing S to yield an upper- triangular matrix T 
that satisfies an equation z = Tb + v± , wherein z and Vi are 
vectors obtained by applying a unitary transformation to x 
and n , respectively; and 

finding the real values of the elements of b 
iteratively beginning from a final one of the elements so as 
to solve the equation. 

13. (Original) A method according to claim 12, 
wherein processing the sequence of complex samples comprises 
ordering the elements of b in an ascending order of power of 
the waveforms transmitted respectively by the transmitters, 
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and ordering the entries in S according to the order of the 
elements in b, so that finding the real values iteratively 
comprises finding the real values beginning from one of the 
transmitters having a high power relative to the other 
transmitters . 

14. (Currently amended) A multi-user receiver, 
comprising: 

input circuitry, coupled to receive a complex input 
signal due to a superposition of waveforms encoding symbols 
in a real -valued constellation, which are transmitted 
respectively by a plurality of transmitters in a common 
frequency band, and to sample the complex input signal at 
sampling intervals over the duration of an observation period 
to provide a sequence of complex samples; and 

multi-user detection circuitry, coupled to receive 
and process the sequence of complex samples so as to 
determine soft decision values corresponding to the symbols 
transmitted by the plurality of the transmitters in the 
observation period, while constraining the soft decision 
values to be. real values, and to project the soft decision 
values onto the constellation in order to estimate the 
transmitted symbols^ 
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wherein the multi-user detection circuitry is 
arranged to partition the samples into real and imaginary 
parts, and to process the real and imaginary parts separately 
to determine the soft decision value, and 

wherein the real and imaginary parts of the samples 
are related to the transmitted symbols by an expression 
having a form x = Sb 4- n, 

wherein x is a vector comprising real vector 
elements corresponding separately to the real and imaginary 
parts of the samples, b is a vector comprising real vector 

elements corresponding to the values of the symbols, S is a 

matrix comprising columns corresponding to respective complex 
signatures of the plurality of the transmitters, the columns 
comprising real entries corresponding separately to the real 
and imaginary parts of the signatures, and n is a vector 
comprising real vector elements corresponding separately to 
real and imaginary noise components in the samples, and 
wherein the mult i -user detection circuitry is 
arranged to invert the expression to determine the soft 
decision values of the elements of b . 

15. (Original) A receiver according to claim 14, 
wherein the waveforms comprise code-division multiple access 
(CDMA) waveforms transmitted by the plurality of the 



- 7 - 



Appln. No. 09/917,837 

Amdt. dated September 13, 2005 

Reply to Office Action of June 15, 2005 

transmitters, and wherein the symbols transmitted by the 
transmitters are modulated by respective spreading codes to 
generate the waveforms. 

16. (Original) A receiver according to claim 15, 
wherein the spreading codes comprise complex-valued codes. 

17. (Original) A receiver according to claim 14, 
wherein the constellation of the symbols consists of the 
values +1 and -1. 

18. (Original) A receiver according to claim 17, 
wherein the mult i -user detection circuitry is arranged to 
take respective signs of the soft decision values in order to 
reach a hard decision with respect to the corresponding 
symbols . 

19. (Original) A receiver according to claim 14, 
wherein the observation period has a duration substantially 
equal to a single symbol period, during which each of the 
transmitters transmits a single one of the symbols. 

20. (Original) A receiver according to claim 14, 
wherein the observation period has a duration during which at 
least some of the transmitters transmit more than a single 
one of the symbols. 
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Claims 21-22. (Canceled) 

23. (Currently amended) A receiver according to 
claim 22 claim 14 , wherein the multi-user detection circuitry 
is arranged to invert the expression by finding the real 
values of the elements of b that minimize a norm given by 




24. (Original) A receiver according to claim 23, 
wherein the multi-user detection circuitry is arranged to 
find the real values of the elements of b by calculating a 

vector b of the soft decision values so that b = (s T s)~ S T x . 

25. (Currently amended) A receiver according to 
claim 22 claim 14 , wherein the multi-user detection circuitry 
is arranged to decompose S to yield an upper- triangular 
matrix T that satisfies an equation z = Tb + , wherein z and 

Vi are vectors obtained by applying a unitary transformation 
to x and ii , respectively, and to find the real values of the 
elements of b iteratively beginning from a final one of the 
elements so as to solve the equation. 

26. (Original) A receiver according to claim 25, 
wherein the multi-user detection circuitry is arranged to 
order the elements of b in an ascending order of power of the 
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waveforms transmitted respectively by the transmitters, and 
to order the entries in S according to the order of the 
elements in b, so as to find the real values iteratively 
beginning from one of the transmitters having a high power 
relative to the other transmitters. 
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